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(54) Correlation of OFDM signals 

(57) The correlation function of two OFDM signals 
is generated by multiplying (18) one of the signals by 
incrementally-delayed versions of the other, and gating 



(20) the resultants for a time period equal in length to 
that of the active symbol period of the OFDM signals. 
The resultants are preferably low-pass filtered or other- 
wise averaged or integrated. 
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Description 

This invention relates to the correlation of orthogonal frequency-division multiplex (OFDM) signals such as pro- 
posed for use in digital audio broadcasting (DAB), also known as digital sound broadcasting (DSB), and in digital 
5 television (digital TV). 

There may be a need in signal processing situations to generate the cross-correlation function of two OFDM signals, 
or the auto-correlation function of a single OFDM signal. These signals are to be transmitted at VHF or UHF frequencies, 
and so in practice the relevant frequency band of the signal will need to be translated down to baseband for processing. 
In these circumstances the signal must be treated as a stream of complex-number samples, and the impulse responses 
10 of the paths and filters also become complex quantities. 

For signals of finite power, the cross-correlation function cp^x) of two signals x(t) and y(t) is thus: 



T 

lim 



<Pxy(*> = T^^f / X'(t-T) y (t) dt (1) 

-T 



where x* denotes the complex conjugate of x. 

20 The auto-correlation function cpxx(x) is the same as cpxy(x), but with y(t) replaced by x(t). 

OFDM signals use a very large number of carriers and the data is split over the carriers such that the data rate on 
any given carrier is relatively low. That is to say the data period or active symbol period is longer than any interference 
delay that is likely to be encountered. 

In an OFDM signal, the total symbol period is defined as the active symbol period plus a guard interval. The active 

25 symbol period is the reciprocal of the carrier spacing. When the guard interval is added to the data period of an OFDM 
signal, it allows the receiver to cope with a transmission path having delayed components, of delay up to the length of 
the guard interval. It has the desirable property of turning the convolution of the signal with the transmission path in 
effect into a circular one, equivalent to di rect multiplication of corresponding discrete Fourier transform (DFT) frequency- 
domain coefficients. This makes equalisation in the receiver possible by simple direct division of the relevant frequency- 

30 domain coefficients. 

It is well-known that correlation techniques can be used to determine the impulse response of a system If the input 
to the system is x(t) and the resulting output is y(t), while the system under test has impulse response h(t), then it can 
be shown that the cross-correlation of the system input and output is the following convolution: 



<Pxy (x) = h (x) <8> 9^ (x) 



If the auto-correlation function cp xx (x) of the input signal approximates to a delta function, i.e. the spectrum of the 
input is essentially flat, then the cross-correlation yields the impulse response h(t) directly. 
40 Provided that essentially random data is conveyed by an OFDM signal, and each carrier is transmitted at the same 

power level, then the spectrum of the OFDM signal is almost rectangular, that is essentially flat within the occupied 
band and falling away at the edges. Because of this flatness it may be supposed that the OFDM signal is itself a useful 
test signal with which to make in-service measurements of the frequency or impulse responses of a system or channel 
through which it passes, e.g. by the correlation technique just described. 
45 However, a side-effect of adding the guard interval is to make the spectrum less flat. In particular, the spectrum 

contains regular ripples which are distinguishable when viewing the spectrum in fine detail, although it still appears flat 
when the occupied band is viewed as a whole. This will affect the accuracy of measurements made (e.g. using con- 
ventional correlation techniques) under the assumption that the spectrum is flat. 

The present inventor proposes an alternative correlation for use with OFDM signals having a guard interval which 
so does not suffer from the foregoing defect. Furthermore, in at least some cases it offers the advantage of reducing the 
time over which averaging needs to be performed. 

The present invention is defined in the independent claims below, to which reference should now be made. Ad- 
vantageous features are set forth in the appendant claims. 

The invention will now be described, by way of example, with reference to the drawings, in which: 



Figure 1 is a block circuit diagram of a circuit for correlating OFDM signals embodying the invention; and 
Figure 2 is a timing diagram illustrating the operation of the circuit of Figure 1 . 
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The theory of operation of the circuit illustrated in Figure 1 will first be described. 

If two OFDM signals with identical sets of carrier frequencies are multiplied together in the manner required by 
equation (1) above (actually, the complex conjugate of one of them is taken before multiplication), then the result is a 
plethora of cross-modulation products. However, the OFDM signal has orthogonality properties. This means that if the 
integral of the multiplication is taken over a period equal to the reciprocal of the carrier spacing, and if the data mod- 
ulating the carriers remains constant over that period, then most of the cross-modulation terms disappear. 

This may be seen as follows. Consider for simplicity, two OFDM signals whose modulation is constant: 



x(t) =£x k e j( " 0 + lca)s)t ; y (t) = £ y^J <«o*i«.> t (2) 

k=0 1=0 

where 



ooq is the frequency of the first carrier, 

co s is the carrier spacing, 

N is the number of carriers, and 

X k ,Y, represent the complex modulation on the carriers. 
Suppose the 'product' : 

«xy (t,T; = x*(t)y(t+i) 

is formed. This can be expanded as: 



N-1 N-1 

-j (<o 0 + ko> s ) t \/ ^ j (co 0 *lo> g ) t+t 



(3, 

N-1 N-1 

= £ £ x;Y 1 e ul ~ k)(i}st e j(a>0 + lt,>s>T 

k=0 1=0 



There are N 2 terms in all, but the 'beat frequencies' of many of them lie upon one another. Now suppose that this 
'product' is integrated over a period T s = 1/f s . All the beat-frequency terms, except the N terms at DC, vanish: 



T,*T a 



A xy (T) = JL f 7T xy (t / T)dt 
s T ^ 

T i + T s N _! n-1 



s t x k=0 1=0 



so = £ x ;Y k e jCG>0+ko>3)T 



k=0 



It will be noted that the result does not depend on the time T, at which the integration starts. 
ss Now it will be assumed that x(t) and y(t) are related. Let x(t) be the input, and y(t) the output, of some system with 

impulse response h(t). It follows that: 
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10 



y(t) = x(t)®h(t). 

If h(t) is limited in extent, so that h(t) is negligibly small for both t<0 and also if t exceeds the duration of the guard 
interval, then, as a consequence of the presence of the guard interval, this convolution effectively becomes circular, 
and one can write Y k = X k H k . (This property is exploited in OFDM receivers, so if the output of the system is eventually 
to be usable as the input to a receiver, the limitation on h(t) must apply.) 
The expression for the integral of the 'product' now becomes: 

A xy(^) = £ x;x k H k e j(a>0 + ka>s>T (5) 

k=0 

It will be noted that the term X^ X k is the power of carrier k at the input. 

In fact the OFDM signal is divided into symbols, each with a guard interval and carrying random data on each of 
the carriers. The integration can now be performed over a carefully-timed period T s so that this period contains only 
contributions from the same symbol (so that there is no inter-symbol interference) and it can be done many times, once 
for each symbol. The above relation (5) will apply to each result. In general, the real value \* X k for a particular carrier 
20 will have randomly different values from symbol to symbol, with a mean value X k * X k equal to a 2 , say. If ^(t) is 
averaged over several symbols, the result will converge on the following value: 



25 



35 



X xy<*> - £ OkH k e j(Wo + kWs)t (6) 

k=0 



If the input x(t) has the same power for each carrier, so that all the o 2 have the same value a 2 , then a 2 comes out 
30 as a constant factor. 

Noting that H k is the system 'frequency response' at frequency (co 0 + kco s ), then what remains in the summation 
may be recognised as the discrete form of the Fourier Transform, leading to the desired result: 



*xy CO -> o 2 h(t) (7) 



In summary, a modified correlation is performed in which the integration/averaging only takes place in a gated 
fashion, including only carefully-timed periods, of length T s , aligned with the OFDM symbols. The result yields the 
impulse response h(t) of the system, just as if a continuous averaging had been used with some other x(t) having a 

40 genuinely flat spectrum. 

A circuit for implementing the above functions will now be described with reference to Figure 1 . The correlation- 
function generating circuit 10 shown in Figure 1 has an input 12 for receiving a first OFDM signal x(t) and an input 14 
for receiving a second OFDM signal y(t) with which it is to be correlated. The signal y(t) is preferably the signal x(t) 
after having been passed through a circuit with impulse response h(t). However, x(t) and y(t) can be the same, in which 

45 case the circuit generates the auto-correlation function. 

A series of delays 16.,, 16 2 ... 16 (rv1) are connected to the input 12, to provide (n - 1 ) incrementally delayed versions 
of the input signal x(t). Each delay provides a delay time T 0 which is chosen according to the desired resolution of 
measurement of h(t). Conveniently T 0 may be the same as the period of the sampling rate used to generate the OFDM 
signal originally. A series of multipliers 1 8-,, 18 2 ... 18 n each receive at one input a respective one of the signal x(t) and 

50 the delayed versions of it, and at their other input the other input signal y(t). The multipliers 18 are in fact complex 
multipliers, hence the addition of the star or asterisk before the multiplication sign. That is to say, they multiply two 
complex numbers of the form (a - jb) and (c + jd), where j is the square root of minus one. This generates a real part 
(ac + bd) and an imaginary part j(ad - be). Complex multipliers are well-known in themselves and do not need to be 
further described. Where complex functions are involved much of the circuitry illustrated will need to be duplicated to 

55 provide signal paths for the real and imaginary components, as is in itself well-known. 

Explaining this in a little more detail, the complex conjugate of a complex number is formed by changing the sign 
of its imaginary part. To form the complex product in the integral in equation (1) two processes would seem to be 
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necessary: 

(i) form the complex conjugate x*(t-t) from x(t-i), and 

(ii) perform the complex multiplication x*(t-x) y(t) . 

5 

However it can be shown that simply changing the sign of certain terms calculated in a complex multiplication 
achieves the same result as if one of the inputs had first been conjugated, while requiring no additional hardware. That is: 

10 lfX = a + jb 

and Y = c + jd 

is where a, b, c, and d are all real, and j is the square root of minus one, then the product: 

XY = (a + jb) (c + jd) = (ac - bd) + j(ad + be). 
20 The corresponding product, in which the complex conjugate of X is taken, is however: 

X* Y = (a - jb) (c + jd) = (ac + bd) + j(ad - be), 

25 that is, the same as XY but with the signs of two terms both changed. To form either XY or X*Y directly from complex 
inputs X and Y thus requires the same number of operations. These are four real multiplications, one addition and one 
subtraction. 

In Figure 1 the asterisk (*) by one of the inputs of the multipliers 18 denotes an input which is, in effect, conjugated 
before the complex multiplication process, while requiring no more complexity than a normal complex multiplier. 
30 The output of each of the complex multipliers is applied through a respective one of a series of gating circuits 20.,, 

20 2 ... 20 n to a corresponding respective one of a series of low-pass filters 22 v 22 2 ... 22 n . The outputs of the filters 
22 constitute the output of the correlation-function generating circuit and provide a series of coefficients representing 
the correlation function cp^. 

The gating circuits 20 are closed (conductive) for the required period T s . The gating circuits are controlled by pulses 
35 T w defining a gating window which are applied to an input 24. The timing of the pulses T w is important and is illustrated 
in Figure 2. 

Figure 2 shows at (a) and (b) the OFDM input signals x(t) and y(t) for two symbol periods of the OFDM signal. 
Each symbol period comprises an active symbol period or data period, T s and a guard interval T g . In fact, the expression 
"guard interval" is something of a misnomer; the guard interval is in fact occupied by an extension of the signal during 
40 the active symbol period. The guard interval is not a null period. All this is well-known to those skilled in the art of OFDM 
signals. 

The guard interval in an OFDM signal is chosen to be greater than the maximum expected delay in the signal, and 
the guard interval occupies the minor part of the total symbol period. Thus, as shown in Figure 2, the signal y(t) will in 
general be displaced relative to the signal x(t) by an amount less than the guard interval T g . spacing. In fact y(t) will 

45 consist of many superposed versions of x(t), but it is sufficient to consider just the most-delayed version for the present. 
Equally, x(t) can include some delayed components too, and what is shown is the earliest version. 

The gating pulse T w has length T s , and must be timed so as to coincide with the same symbol period in both signals 
x(t) and y(t). Thus, the earliest at which it can start is the commencement of the symbol period of the later of the two 
signals. This is shown as the pulse T we at (c) in Figure 2. The latest at which the gating pulse can end is the end of 

so the symbol period of the earlier of the two signals. This is shown as the pulse T w , at (d) in Figure 2. In either event the 
pulse length is T s . 

Thus the timing of the gating pulse may be as for T we or as for T wt , or may be anywhere in between. The circuitry 
necessary to produce such a pulse will be within the capability of those skilled in the art, and will be similar to the 
circuitry required for providing timing and synchronising pulses in an OFDM broadcast receiver. 
55 The low-pass filter provides an averaging or integrating function. Averaging is required to smooth out power dif- 

ferences between the modulation of each OFDM carrier on successive symbols, resulting from the data modulation 
they carry. Where the signals are phase-modulated, then such averaging is not required, because X k *X k will be constant. 
This is the position in the proposed digital audio broadcasting (DAB) system. All carriers are then transmitted with the 
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same amplitude. The shorter the averaging period, then the quicker the system is at responding to any temporal var- 
iations in the system impulse response h(t). 

The averaging can thus be performed over a relatively short period, due to the gating method described, for a 
given accuracy. The gating exploits -the orthogonality of the signal to cancel out many of the cross-modulation terms. 

In addition to smoothing out data-related power variations, if any, averaging may also be used in order to improve 
the signal-to-noise ratio of the measurement, if either x(t) or y(t) are contaminated by added noise. 

Where averaging is used, it can in practice be implemented in a common circuit with the gates, as an 'integrate 
and dump' circuit. 

It has been assumed that x(t) and y(t) are OFDM signals with the same power carried on each carrier. However, 
if they have already been subjected to a non-flat frequency response this will not be strictly true. The effect of this on 
the gated system of Figure 1 is still such as to yield the convolution of h(t) with the time-domain equivalent of the 'power 
spectrum' X(f)X*(f) of the input signal x(t). 

The circuit illustrated in Figure 1 has been described in terms of a hardware embodiment, with discrete circuits. It 
will be appreciated that the circuitry may however be implemented in part or wholly in software. In this case Figure 1 
should be regarded as equivalent to a flow chart. 

OFDM signals are complex, consisting typically of many hundreds of ciosely-spaced carriers, with the active data 
period arbitrarily extended on each carrier by the addition of a guard interval. Seemingly, the correlation of such signals, 
a complex mathematical operation, would be difficult to execute and would require sophisticated processing circuitry. 
As seen from the foregoing, however, by using the gating method described, correlation can be effected in an extremely 
simple manner using surprisingly straightforward circuit elements. Not only do the expected errors due to the presence 
of the guard interval not arise, but in addition the system has the further advantage that the correlation operation can 
be completed very quickly. 



25 Claims 



1. A method of generating the correlation function of two input orthogonal frequency division multiplex (OFDM) sig- 
nals, each signal comprising a plurality of carriers and each carrier carrying data in successive symbol periods; 
each symbol period consisting of a data period of duration equal to the reciprocal of the carrier spacing, and a 
30 guard interval; the method comprising: 

multiplying one OFDM signal by a plurality of incrementally-delayed versions of the other OFDM signal; and 
selecting and accumulating the resultants of the multiplication for a time duration substantially equal in length 
to that of the data period of the OFDM signals, to produce a plurality of correlation coefficients. 



35 



40 



45 



2. A method according to claim 1 , in which the multiplication is a complex multiplication. 

3. A method according to claim 1, further comprising integrating means coupled to the output of the selecting and 
accumulating means for integrating the output thereof. 

4. A method according to claim 3, in which the integrating means comprises a low-pass filter. 

5. A method according to claim 1, in which the two input OFDM signals are the same, such that the correlation 
coefficients represent the auto-correlation function of the signal. 

6. Apparatus for use in the method of claim 1 , comprising: 



multiplying means for multiplying one OFDM signal by a plurality of incrementally-delayed versions of the other 
OFDM signal; and 

50 means coupled to the outputs of the multiplying means for selecting and accumulating the resultants of the 

multiplication for a time duration substantially equal in length to that of the data period of the OFDM signals, 
to produce a plurality of correlation coefficients. 
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